﻿// The xor-longest Path POJ - 3764.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



/*
https://vjudge.net/problem/POJ-3764#author=GPT_zh

在一棵带权重的树中，路径p的异或长度被定义为路径p上边的权重的异或和：

_{xor}length(p)=\oplus_{e \in p}w(e)
⊕ 是异或运算符。

如果路径的异或长度最大，我们称之为异或最长路径。给定一个有n个节点的带权重的树，你能找到异或最长路径吗？

输入
输入包含多个测试用例。每个测试用例的第一行包含一个整数n(1≤n≤100000)，接下来的n-1行每行包含三个整数u(0 ≤ u < n),v(0 ≤ v < n),w(0 ≤ w < 2^31)，表示节点u和v之间有一条长度为w的边。

输出
对于每个测试用例，输出异或最长路径的异或长度。

4
0 1 3
1 2 4
1 3 6


7


 异或最长路径是0->1->2，长度为7 (=3 ⊕ 4)
*/
int main()
{
    std::cout << "Hello World!\n";
}

 